Giải đấu được thành lập với tên gọi Bristol Church of England Association Football League ở mùa giải 1910–11 season. Giải có 3 hạng đấu: Simons, St Werburghs và St Marks giành chức vô địch trong mùa giải đầu tiên.[5] Các đội gia nhập giải đấu từ những năm đầu thành lập còn có Avonmouth St Andrews (bây giờ là Avonmouth)[6] và Backwell United.[7]

Trong thập niên 1960, giải đấu có 5 hạng chính và 3 hạng trẻ, nơi mà đội trẻ của Bristol City và Bristol Rovers đạt được thành công.[5] Giải đấu cũng gồm các câu lạc bộ đến từ Bristol và cũng có từNorth Somerset như là Norton Hill Rangers, Harptree United, Blagdon, Dundry Athletic và Congresbury.[8] Còn có một số câu lạc bộ từ South Gloucestershire như RWP (bây giờ là DRG Stapleton),[9][10]Henfield Youth và Pilning Athletic.[8]

Giải đấu lấy tên như hiện tại từ năm 1973.[5]

Các tài liệu[11] ghi lại rằng có một đội cũ và bốn đội hiện tại ở Western Football League từng chơi tại Bristol Church of England League / Bristol & Avon League, bao gồm:

• Brislington[12]
• Bishop Sutton[13]
• Oldland Abbotonians – phần Abbotonians của câu lạc bộ[14]
• Roman Glass St. George – phần Roman Glass của câu lạc bộ (ban đầu là Wyndham Wanderers)[15]
• Backwell United – hiện tại đang chơi ở Somerset County League với tên gọi Ashton & Backwell United.[7]

Ngoài ra, đội dự bị của Longwell Green Sports cũng từng thi đấu ở Bristol & Avon League. Sun Life (bây giờ là Cribbs Friends Life)[16][17] cùng với RWP (bây giờ là DRG Stapleton) đã lên chơi ở Gloucestershire County League.

Trọng tài của Premier League và Chung kết FA Cup Steve Dunn cũng khởi nghiệp ở giải đấu này.[5]

Giải đấu thường tổ chức cuộc họp ở ngôi trường cũ Temple Colston School nằm trong trung tâm Bristol. Cuộc họp được chủ trì bởi Jack Jenkins, một Chủ tịch lôi cuốn và mạnh mẽ. Những cái tên đó được dùng để đặt tên các giải đấu cup –Jack Jenkins Memorial Cup và Temple Colston Cup.[2]

Bữa tối kỉ niệm 100 năm thành lập giải đấu được tổ chức vào ngày 29 tháng 10 năm 2010 với Norman Hunter là phát ngôn khách mời.[18] Từ năm 2002 đến năm 2011 giải chỉ vận hành một giải đấu duy nhất nhưng đã mở rộng thành hai giải đấu kể từ mùa giải 2011–12.[1]